Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Dynamic testing resource allocation algorithm based on software architecture and generalized differential evolution
Zhisheng SHAO, Guofu ZHANG, Zhaopin SU, Lei LI
Journal of Computer Applications    2021, 41 (12): 3692-3701.   DOI: 10.11772/j.issn.1001-9081.2021010095
Abstract309)   HTML10)    PDF (717KB)(105)       Save

Testing resource allocation is one of the basic problems in software testing. However, most existing studies focus on the parallel-series modular software models but rarely consider the architecture-based software models. To this end, firstly, aiming at the test environment with dynamic changes of reliability and error number, a multi-stage and multi-objective testing resource allocation model was constructed based on the architecture. Then, a multi-stage and multi-objective testing resource allocation algorithm for dynamic reliability and error number was designed on the basis of parameter re-estimation, population re-initialization, generalized differential evolution, and weighted normalized sum. Finally, in the simulation experiments, compared with the existing Multi-Objective Differential Evolution based on Weighted Normalized Sum (WNS-MODE) algorithm, the proposed algorithm was able to obtain better solution sets on the architecture-based software model instances with different structures. Specifically, the capacity values increased by about 16 times, the coverage values increased by about 84 percentage points, and the hypervolume values increased by about 6 times. Experimental results demonstrate that the proposed algorithm can better adapt to the dynamic changes of reliability and error number, and can provide more and better testing resource allocation schemes for the dynamic testing of architecture-based software models.

Table and Figures | Reference | Related Articles | Metrics